package com.剑指offer;

import java.util.HashMap;

/*
 * 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。
 * */
public class _55链表中的入口结点
{
    HashMap<ListNode, Integer> map = new HashMap<ListNode, Integer>();

    public ListNode EntryNodeOfLoop(ListNode pHead)
    {
        if(pHead == null)return null;
        if(map.containsKey(pHead))return pHead;
        map.put(pHead,1);
        return EntryNodeOfLoop(pHead.next);
    }
}
